Structure Learning in Bayesian Networks Using Asexual Reproduction Optimization
Authors
Abstract:
A new structure learning approach for Bayesian networks (BNs) based on asexual reproduction optimization (ARO) is proposed in this letter. ARO can be essentially considered as an evolutionary based algorithm that mathematically models the budding mechanism of asexual reproduction. In ARO, a parent produces a bud through a reproduction operator; thereafter the parent and its bud compete to survive according to a performance index obtained from the underlying objective function of the optimization problem; this leads to the fitter individual. The convergence measure of ARO is analyzed. The proposed method is applied to real-world and benchmark applications, while its effectiveness is demonstrated through computer simulations. Results of simulation show that ARO outperforms GA because ARO results in good structure and fast convergence rate in comparison with GA.
similar resources
structure learning in bayesian networks using asexual reproduction optimization
a new structure learning approach for bayesian networks (bns) based on asexual reproduction optimization (aro) is proposed in this letter. aro can be essentially considered as an evolutionary based algorithm that mathematically models the budding mechanism of asexual reproduction. in aro, a parent produces a bud through a reproduction operator; thereafter the parent and its bud compete to survi...
full textStructure Learning in Bayesian Networks Using Asexual Reproduction Optimization
i * Corresponding Author, A. R. Khanteymoori is with the Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran (e-mail: [email protected]). ii M. M. Homayounpour is with the Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran (e-mail: [email protected]). iii M. B. Menhaj i...
full textLearning Bayesian Network Structure using Markov Blanket in K2 Algorithm
A Bayesian network is a graphical model that represents a set of random variables and their causal relationship via a Directed Acyclic Graph (DAG). There are basically two methods used for learning Bayesian network: parameter-learning and structure-learning. One of the most effective structure-learning methods is K2 algorithm. Because the performance of the K2 algorithm depends on node...
full textLearning Bayesian Networks Structure using Markov Networks
This paper addresses the problem of learning a Bayes net (BN) structure from a database. We advocate first searching the Markov networks (MNs) space to obtain an initial RB and, then, refining it into an optimal RB. More precisely, it can be shown that under classical assumptions our algorithm obtains the optimal RB moral graph in polynomial time. This MN is thus optimal w.r.t. inference. The p...
full textStructure learning in Bayesian Networks using regular vines
Learning the structure of a Bayesian Network from multidimensional data is an important task in many situations, as it allows understanding conditional (in)dependence relations which in turn can be used for prediction. Current methods mostly assume a multivariate normal or a discrete multinomial model. A new greedy learning algorithm for continuous non-Gaussian variables, where marginal distrib...
full textAsexual Reproduction in Holothurians
Aspects of asexual reproduction in holothurians are discussed. Holothurians are significant as fishery and aquaculture items and have high commercial value. The last review on holothurian asexual reproduction was published 18 years ago and included only 8 species. An analysis of the available literature shows that asexual reproduction has now been confirmed in 16 holothurian species. Five addit...
full textMy Resources
Journal title
volume 44 issue 1
pages 43- 53
publication date 2012-04-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023